package com.briup.day4;

import java.util.Arrays;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Test1 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            int[] arr = new int[n];
            for(int i = 0; i < n; i++) {
                arr[i] = in.nextInt();
            }
            Arrays.sort(arr);
            int[] arr1 = Arrays.stream(arr).distinct().toArray();
            int len = arr1.length;

            int count = 0;
//            for(int i = 0; i < n; i++) { // 移除 i 个球
//                for(int j = 0; j < n-i; j++) {
//                    if(arr[j] > arr[n-1]) {
//                        int tmp = arr[j];
//                        arr[j] = arr[n-1];
//                        arr[n-1] = tmp;
//                    }
//                }
//                if(isLucky(arr,n-i)) {
//                    count++;
//                }
//            }

            // arr1={1,2}
            // 1,1,1,1,2,2,2,2 --arr
            for (int i = 0; i < len; i++) { // 移除 i 个球
                if (i == 0) {
                    if (isLucky(arr, n)) {
                        count++;
                    }
                }else {
                    for (int j = 0; j < n; j++) {
                        if (arr[j] == arr1[i]) {
                            int tmp = arr[j];
                            arr[j] = arr[n-i];
                            arr[n-i] = tmp;
                        }
                    }
                }

            }
            System.out.println(count);
        }
    }

    public static boolean isLucky(int[] arr, int n) {
        int sum = 0;
        int product = 1;
        for(int i = 0; i < n; i++) {
            sum += arr[i];
            product *= arr[i];
        }
        if(sum > product) {
            return true;
        }
        return false;
    }
}
